Rapid dynamic programming algorithms for RNA secondary structure
نویسندگان
چکیده
منابع مشابه
Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
This paper shows simple dynamic programming algorithms for RNA secondary structure prediction with pseudoknots. For a basic version of the problem (i.e., maximizing the number of base pairs), this paper presents an O(n) time exact algorithm and an O(n4− ) time approximation algorithm. The latter one outputs, for most RNA sequences, a secondary structure in which the number of base pairs is at l...
متن کاملDynamic Programming Algorithms for RNA Structure Prediction with Binding Sites
Noncoding antisense RNAs have recently occupied considerable attention and several computational studies have been made on RNA-RNA interaction prediction. In this paper, we present novel dynamic programming algorithms for predicting the minimum energy secondary structure when binding sites of one of the two interacting RNAs are known. Experimental results on several known RNA-RNA interaction da...
متن کاملRNA Secondary Structure Prediction Algorithms
RNA secondary structure prediction is an important problem studied extensively in the past three dacades. However, pseudoknots are usually excluded in RNA secondary structure prediction due to the hardness of examining all possible structures efficiently and model the energy correctly. Current algorithms on predicting structures with pseudoknots usually have extremely high resource requirements...
متن کاملFast Algorithms for RNA Secondary Structure Prediction
RNA secondary structure prediction with pseudoknots is important, since pseudoknots are part of functionally improtant RNAs in cells. State of the art dynamic programming algorithms due to Akutsu et al [7] and Deogun et al [8] perform well on single RNA sequences. Our aim of this project is to be able to predict secondary structure of real life RNA sequences, which can be more than 700 nucleoti...
متن کاملDynamic Programming Algorithms for Protein Structure Comparison
Bioinformatics is the computer-assisted data management field that assists in gathering, analysing, and representing biological information. A brief history of bioinformatics is that it arose after computerized protein and DNA sequencing started from the 1970s onward and after computers started to be used as central sources, which took place in the midto late 1980s. Bioinformatics widely uses m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 1986
ISSN: 0196-8858
DOI: 10.1016/0196-8858(86)90025-4